Locally Accessible Information of Multisite Quantum Ensembles Violates Monogamy 
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Locally accessible information is a useful information-theoretic physical quantity of an ensemble of 
multiparty quantum states. We find it has properties akin to quantum as well as classical correlations 
of single multiparty quantum states. It satisfies monotonicity under local quantum operations and 
classical communication. However we show that it does not follow monogamy, an important property 
usually satisfied by quantum correlations, and actually violates any such relation to the maximal 
extent. Violation is obtained even for locally indistinguishable, but globally orthogonal, multisite 
ensembles. The results assert that while single multiparty quantum states are monogamous with 
respect to their shared quantum correlations, ensembles of multiparty quantum states may not be 
so. The results have potential implications for quantum communication systems. 



The science of quantum information [1| had its ori- 
gins in thermodynamics |2[ and foundations of quantum 
mechanics Q, and it has since been successfully applied 
to computation and communication sciences [Bj], and 
has also found interesting links to many-body physics 
[f|. The field typically deals with a system of many dif- 
ferent subsystems, and quantum correlations Q, in its 
multifarious versions, between the different subsystems 
form the backbone of these applications. The excitement 
in quantum information is even more because numerous 
laboratories around the globe can realize entanglement 
in a variety of different physical systems. While these 
different measures of quantum correlation have quite di- 
verse motivations for their introduction and have other- 
wise dissimilar regions of utility, they do share certain 
intuitively satisfying criteria |8| . 

An important property that is expected to be satis- 
fied by quantum correlation measures is monotonicity 
(more precisely, non- increasing), in some form, under 
local quantum operations and classical communication 
(LOCC). 

Another prominent criterion that is usually expected 
from a measure of quantum correlation is the so-called 
"monogamy". Such a property is expected to be active 
in any measure of quantum correlation for any quantum 
state of a multiparty system, where each of the parties 
possess one of the subsystems. Monogamy requires that 
for any quantum state of a multiparty system, if two par- 
ties (i.e. the subsystems in possession of the respective 
parties) are highly correlated according to a certain mea- 
sure of quantum correlation, then these parties would not 
have a substantial amount of that quantum correlation 
measure with any other third party (subsystem). See 

UM- 

None of these dual fundamental properties 
monogamy and monotonicity - are expected to be sat- 
isfied by a classical correlation measure of a multiparty 
quantum state. 

The concept of accessible information of a quantum 
ensemble is one that predates the usually accepted be- 
ginnings of the field of quantum information, and is de- 
fined as the maximal amount of classical information that 
one can obtain from a quantum ensemble by using arbi- 



trary quantum measurements. The "Holevo bound" for 
accessible information obtained about 40 years earlier, 
provides us with an important piece of information: bit 
per qubit, i.e. the amount of classical information that 
can be incorporated in a two-dimensional quantum sys- 
tem (qubit) is one bit (binary digit) [11]. 

A related concept is that of locally accessible infor- 
mation and is the maximal amount of classical informa- 
tion that one can obtain from a multiparty quantum en- 
semble, when only local quantum measurement strate- 
gies (LOCC-based measurement strategies) are allowed 
- quantum measurements at all the subsystems and clas- 
sical communication between them. The first result in 
this direction was very surprising: It was shown that 
there exists sets of orthogonal product states that are 
not locally distinguishable - "quantum nonlocality with- 
out entanglement" [rig. On the other hand, it turned 
out that any two orthogonal pure states of arbitrary di- 
mensions and number of parties are locally distinguish- 
able irrespective of its quantum correlation content fl5j . 
Furthermore, an example was given of an ensemble of bi- 
partite quantum states which is locally distinguishable, 
but on reducing its average quantum correlation content, 
the ensemble becomes locally indistinguishable - "more 
nonlocality with less entanglement" [l6[ . See also [TtJ in 
this regard. 

Notwithstanding these counterintuitive properties of 
locally accessible information, the latter does have a cer- 
tain amount of direct proportionality with quantum cor- 
relation, as was found in [18|. The Holevo bound states 
that using a quantum ensemble of a system of n qubits, 
it is not possible to send more than n bits of classical in- 
formation. Ref. [18( demonstrates a local version of this 
result: Using a quantum ensemble of a bipartite system 
of n qubits, it is not possible to send more than n — E 
bits of classical information. Here E denotes the aver- 
age, over the ensemble, of an entanglement measure that 
satisfies certain basic postulates. 

For an ensemble of multipartite quantum states, its lo- 
cally accessible information is an important and useful 
information-theoretic physical quantity of the ensemble. 
In this paper, we find that locally accessible information 
possesses properties that are similar to those of quan- 
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turn as well as of classical correlations of single multisite 
quantum states. In particular, it certainly satisfies the 
monotonicity postulate: locally accessible information of 
an ensemble of quantum states is nonincreasing under 
LOCC on the ensemble. However, we show here that the 
same physical quantity is polygamous, even for multi- 
party quantum ensembles that are LOCC indistinguish- 
able. We also find locally distinguishable ensembles that 
violate any monogamy relation to the maximal extent. 

For an ensemble of multiparty quantum states, shared 
between the iV + 1 parties, A, B lf B 2l ... B N , the acces- 
sible information Ia® CC ' A Bi of the ensemble, when we 
have access to only the parties A and Bi (i = any one of 
1,2,..., N), and when only LOCC is allowed between A 
and Bi, monogamy would dictate that 0] 



N 

EjLOCC,A:B z 
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LOCC,A:B 1 B 2 ...B I < 
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We show that there exist locally indistinguishable (but 
globally orthogonal) ensembles that violate this relation. 

Moreover, note that for an arbitrary ensemble 
shared between the N + 1 parties, we certainly have 
Iacc CC,A Bi — 1°S2 r, where V denotes the cardinality of 
the ensemble [19| • Monogamy of locally accessible infor- 
mation would provide a bound on $Z i=1 ^acc CCABi that 
is strictly lower than Alog 2 T. Quite contrarily, we show 
that there exists ensembles of multiparty quantum states, 
for which the sum J^iLi ^acc CCABi violates monogamy 
to the maximal extent - it attains the value N\og 2 T. 

The results have potential applications in quantum 
communication networks and in dealing with the infor- 
mation dynamics in quantum computation devices, es- 
pecially in distributed quantum computing. Moreover, 
since we demonstrate the results for arbitrary TV, the vi- 
olation of monogamy obtained, persists for macroscopic 
systems. This, in particular, has potential implications 
for the way in which the quantum-to-classical transition 
is currently being viewed. Despite its importance in the 
field of secret quantum communication, quantum correla- 
tions of an ensemble of multiparty quantum states is not 
as yet a well- developed field, and the results obtained has 
potential of producing an axiomatic formalism for such a 
quantity (see [2(| in this regard), just like the one existing 
for quantum correlations of a single quantum state. 

Let us begin by briefly presenting a formal definition 
of accessible information and locally accessible informa- 
tion. Suppose that an observer, Alice, obtains the classi- 
cal message i, and it is known that the message appears 
with probability pi. She wants to send it to another ob- 
server, Bob. To this end, Alice encodes the informa- 
tion i in a quantum state pi, and sends the quantum 
state to Bob. Bob receives the ensemble {pi,pi}, and 
wants to obtain as much information as possible about 
i. He performs a quantum measurement, that produces 
the result m, with probability q m . Let the corresponding 
post-measurement ensemble be {Pi\ m i Pi\m}- The classi- 
cal information that is gathered about the index i by the 



quantum measurement, can be quantified by the mutual 
information between the message index i and the mea- 
surement outcome to 



21] 



I(i : to) = H{{pi\) - q m H({pi\ m }). 



(2) 



Here H({r a }) = — ^~J Q r a log 2 r a is the Shannon entropy 
of the probability distribution {r a }. Note that the mu- 
tual information can be seen as the difference between the 
initial disorder and the (average) final disorder. Bob will 
be interested to obtain the maximal information, which 
is the maximum of I(i : to) over all measurement strate- 
gies. This quantity is called the accessible information, 



hec = max I(i : m), 



(3) 



where the maximization is over all measurement strate- 
gies. The Holevo bound provides a universal upper bound 
[llT | (see also [3113) on this quantity: 



acc 



({Pi,Pi}) < X ({Pi, Pi}) ^S(p)~ £>S fa) . (4) 

i 



Here p — ^2 i Pipi is the average ensemble state, and 

%) = -tr(clog 2 c) (5) 

is the von Neumann entropy of the quantum state ^. The 
bound is universal in the sense that it is valid for arbitrary 
ensembles. A weaker version of this result states that the 
accessible information for an ensemble of n qubit states 
is bounded above by n bits. 

There also exists a universal lower bound on accessible 
information, and is given by [23|, [24j 



lace {{Pi,Pi}) > Q{p) 



^PiQiPi), 



where the "subentropy" Q is given by 



ow= -En 



k lytic 



Afe — A; 



-A fc log 2 Afe, 



(6) 



(7) 



with Afc's being the eigenvalues of the state and where 
one must consider the limit as the eigenvalues become 
equal, in the degenerate case. 

To arrive at the concept of locally accessible informa- 
tion, let us again suppose that Alice has a message i, 
and that again it is known that the message happens 
with probability pi. But now, Alice encodes the message 
i in a bipartite quantum state Qi. She sends one part of 
the bipartite state to an observer called Bobi (Si), and 
the other part to an observer called Bob 2 (B 2 )- The Bobs 
therefore receive the ensemble {pi , 1 2 } , and their task 
is to gather as much information as possible about the 
index i, by using only LOCC. The maximal mutual infor- 
mation in this case is the locally accessible information, 



rLOCC 



max/(i : m), 



(8) 
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where the maximization is now over all LOCC-based 
measurement strategies. A universal upper bound on the 
locally accessible information is given by [Til ] 



tLOCC 



({p^f^})<x LOCC ({ P ^f^}) 

S (l/ 1 ) + S (g B2 ) - max^ ft 5 (>) . (9) 



Here g 1 = trg 2 J^iPiSi 1 2 > an d similarly for g® 2 . Also, 
g i 1 = tre 2 Q i 1 2 , and similarly for g i 2 . Again, a 
weaker version of this result is available, which states 
that the locally accessible information of a bipartite en- 
semble of n qubits is bounded above by n — E, where 
E = "YlnPiE (^gf lB2 ^j is the average entanglement E of 

the ensemble states. Here E is any measure of bipartite 
entanglement that satisfies E(( BlB2 ) < max fc= i, 2 S (( Bk ) 
for all bipartite quantum states £ BlB2 ; where ( Bl — 
trB 2 C BlB2 , and similarly for ( B2 . 

Similarly, as in the case of accessible information with 
global operations, there also exist a universal lower bound 
on locally accessible information, and is given by [25], I2H ] 



jLOCC 

acc 



(W^})>A^c ( {pi)£? f^ } ) 

= Ql (^ i62 )-E^(^ ie2 ) (10) 



Here g BlB2 = EiPifff 102 . and the "local subentropy" Q L 
is given by 

Ql(C) = -d Bl d B2 J dadP(a\(P\(\a)\fl log a <a|^|<7|a)|/3), 

(11) 

for a bipartite state £ of dimensions d Bl ® de 2 ■ 

With these concepts in hand, we will now probe the 
status of monogamy for locally accessible information. 

Case I. We begin by considering the following set 
of three-qubit Greenberger-Horne-Zeilinger (GHZ) states 
271: 



\i4)A BlB2 = - 7 =(|ooo) + |iii)), 
\%)ab iB2 = i(|ooo) - 1111». 

Therefore, A and B\ possess the quantum state 
i(|00)(00| + |ll)(ll|), 



(12) 



(13) 



irrespective of whether the three parties, A, B%, and B2 
share the state \ipt) 01 IV'o")- Consequently, 

IL° C CC ' A - Bl = 0. (14) 
Similarly, Ia® CC ' AB2 is also vanishing, so that 

JLOCC^ + JLOCCA^ = (15) 



in this case. And, Ia£ CC ' A ' BlB2 = 1 here, so that 
monogamy is satisfied in this case. The two GHZ states 
considered are distinguishable by LOCC between all the 
three parties. However, the complete orthogonal basis 
of GHZ states spanning the three-qubit Hilbert space, 
which is locally indistinguishable, also satisfies (actually 
saturates) the monogamy relation. 

Case II. In complete contrast to the previous case, in 
this case study, we provide three concrete ensembles, each 
of which contains a different amount of average entangle- 
ment, such that each of them will violate any monogamy 
relation to the maximal extent. Each of the examples 
are three-qubit ensembles of two elements each. Let the 
three observers be again called A, Bi, and B2. The max- 
imal value that Ia® CC ' ABl can attain for a two element 
ensemble is unity. So is the case for Ia° CC ' AB2 ■ The 
first ensemble (£1) consists of the GHZ states 



\^)ab iB2 = ^=(|000) + |111)), 
\i>t)AB lB2 = -±=(|011} -|100)). 



(16) 



Forgetting about B2, the ensemble consists of the states 



1 



Po-f^ 2(|00)(00| + |11)(11|), 
# = i(|01>(01| + |10><10|). 



(17) 



This ensemble can be exactly distinguished by LOCC 
between A and B\ , by measurement in the computational 
basis at A and B\ and communication of the results (say, 
by a phone call), so that 



I. 



LOCC,A:B 



■ Bl (£i) = i- 



(18) 



The ensemble £\ is invariant under a swap operation be- 
tween B\ and B2, so that we also have 



tf C ^(^) = l. 



Consequently, we have 



T LOCC,A:B 



'■ Bl (£l)+Ia 



LOCC,A:B 2 



'■ B2 (£i) = 2, 



(19) 



(20) 



and 2 is the maximal value that the sum on the left-hand- 
side can attain (for an arbitrary two-element ensemble), 
because the individual algebraic maxima are unity. This 
therefore is a violation of any monogamy relation that 
one can envisage for locally accessible information. The 
states in the ensemble £\ are genuinely multiparty en- 
tangled . However, the violation of monogamy is not 
related to this fact, as borne out by the next two en- 
sembles. Let us therefore consider the ensemble £2 that 
consists of the states 



\i/j + )ab 1 b 2 
\iP~)ab 1 b 2 



1 



|o>- 7 =(ioo> -h )ix», 

|1}-L(|00)-|11>). (21) 
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Again we have 



respectively), 



I. 



LOCC,A:B 



r LOCC,A:B 2 



(£2) = 2, 



(22) 



and again 2 is the maximal value that the sum on the left- 
hand-side can attain, because the individual algebraic 
maxima are unity. The states of this ensemble are still 
entangled, although not genuinely multisite entangled. 
The third and last ensemble (£3) consists of the states 
1 000) and |111), which once more violates any monogamy 
relation that one can write down, and this ensemble is 
devoid of any quantum correlations in its element states. 
Note that just like in Case I, all the ensembles are dis- 
tinguishable by LOCC between all the three parties. 

Case III. The violations in Case II are all obtained 
for tripartite ensembles. However, this is not a neces- 
sary restriction, and ensembles of an arbitrary number 
of parties can be shown to maximally violate the corre- 
sponding monogamy, as seen in the following example. 
We present the example by again using a two-element 
ensemble, where each element is genuinely multiparty 
entangled 281 ] ■ Let us therefore consider the ensemble 
(Scat) containing the GHZ states (also called cat states) 



\cat 

/AB 1 B 2 ...B„ 

\cat 

/AB 1 B 2 ...B?. 



1 



V2 



(I000...0) + |111. ..!)), 



B2 ■ ■ -Bn 1 



(23) 



where a x is the Pauli spin-flip operator. Tracing out all 
the parties except A and B%, we obtain the ensemble 



AB 1 



|(|00)<00| + ]11><H|), 
i(|01)(01| + |10)(10|). 



(24) 



This ensemble can be exactly distinguished, and so we 
have 



I. 



LOCCA-.Bt 



= 1. 



(25) 



However, the ensemble (£ ca t) is invariant with respect to 
a swap between any two of the BiS (i — 1,2, ... , N), and 
so we have 



r LOCC,A:B, 



{Scat) = I, Vt = l,2,. 



,N. 



(26) 



However, each of the Ia C c ^ CC ' ABi (£ C at) can reach a maxi- 
mum of unity, as E ca t is a two-element ensemble. There- 
fore, for any monogamy relation to be nontrivial, we 
must have the sum 

Ei=i Iac°c CC A ' B * strictly less than 
N . However, the sum is actually equal to N for the en- 
semble S ca t. 

Case IV. The ensembles that we have considered until 
now are all qubit ensembles, and have two elements in 
them. Neither of these conditions are necessary. For 
example, the ensemble Et, consisting of the three three- 
qutrit quantum states (shared between A, B±, and Bi 



|000) + |111), 
|011) + |122), 
|100) + |200), 



(27) 



also violates any monogamy relation to the maximal ex- 
tent. Also, the ensembles that have been considered 
above do not form complete bases of the correspond- 
ing multiparty Hilbert space. Again, this condition is 
not a necessity, as the ensemble £p formed by the eight 
three-qubit quantum states \ijk) (i,j,k — 0,1), form a 
complete basis, and also violates the monogamy relation 
for lac° c CC ■ K is also not necessary to consider orthog- 
onal ensembles to violate monogamy, as has been done 
until now. This can be seen by considering the ensemble 
consisting of the states |000) and \nnn), where \n) is a 
qubit state slightly different from |1). 

Case V. We now consider the ensemble £ s hifts of the 
following four three-qubit, (globally) orthogonal, quan- 
tum states 



|01+), |l + 0), l+oi), 1 



(28) 



where |±) = ^g(|0) ± This set was discovered in 

Rcf. [Lsj . and it was shown that the set forms an un- 
extendible product basis, in the sense that there are no 
product states in the orthogonal complement of the sub- 
space spanned the elements in £ s hi fts ■ It was shown there 
that this ensemble cannot be distinguished by LOCC be- 
tween the three parties. It was thereafter connected to 
the phenomenon of bound entanglement 29]. We will 
now show that the ensemble £ s hifts violates monogamy. 
Let the three parties possessing the states in £ shifts be 
called A, B\, and B2 respectively. Leaving out B2, the 
ensemble consists of the states 



|01), |1+), 1+0), I--). 



(29) 



Let us try to find the locally accessible information for 
this ensemble. Let us begin by noting that the universal 
upper and lower bounds on locally accessible information 
imply that 



1 - - log 2 e < I h a Z cc ^ (£ shifts ) < 2, (30) 



that is 



0.27865 < I. 



LOCCA-Bx 



(£shifts) < 2. 



(31) 



Here and hereafter, all numerical values are rounded off 
to the fifth decimal place. The upper bound does not 
help us in violating any monogamy relation. And the 
lower bound is too weak for our purposes. We now find 
a much stronger lower bound. This is obtained by us- 
ing the following LOCC measurement strategy, which in- 
cludes a single bit of classical communication from A to 
B\. Suppose that A measures in the basis Z = {|0), |1)}, 
and sends the result to B\ over a classical channel. If 
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the result is |0), the observer in possession of B\ mea- 
sures in the basis Z, and otherwise he measures in the 
basis X = {|+), |— )}. The mutual information, between 
the ensemble index and the measurement index, that is 
obtained by following this LOCC measurement strategy, 
can be shown to be 

Im° CC ' A:Bi (Shifts) > ^-i[31og 2 3 + 51og 2 5] 

« 1.20443. (32) 

The bound is much better than the universal lower 
bound, and indeed will help us to violate monogamy. 
Now 

I™ CCM (£sHif ts ) > I^ OCC ' A:Bl (£sHif ts ) > 1.20443. 

(33) 

Also, the ensemble obtained from £ shifts by leaving out 
B\, is the same as that obtained by leaving out B2, up 
to a swap operation, and we know that locally accessi- 
ble information is invariant under the swap operation. 
Consequently, we have 

I^° CC - A '- B2 {£sMfts) > 1.20443, (34) 

so that 

/^ c ' ABl (S sW / ts )+4 L ° C ^ :B2 (W) > 2-40887. 

(35) 

However, since there are four elements in the ensemble 
£ s hifts, we have 

^™ Ba fe)<2. (36) 

Consequently, the monogamy relation is violated for the 
locally indistinguishable ensemble £ shifts by more than 
20%. 

In conclusion, we have shown that locally accessible 
information of multisite quantum ensembles can vio- 
late monogamy, even maximally. Violation can appear 
even for locally indistinguishable, but globally orthogo- 
nal, multiparty quantum ensembles. This is despite the 
fact that this physically important quantity does satisfy 
monotonicity under local operations and classical com- 
munication. 

None of the dual fundamental properties of monogamy 
and monotonicity are expected to be satisfied by a classi- 
cal correlation measure of a multiparty system, quantum 



or classical. Indeed, just like a single ball can be either 
green or blue in color, a set S of ten (or twenty) balls 
can be either all green or all blue. [Similarly, the spin 
states of a set of ten spin- 1/2 particles can be either all 
up, in the z-direction, or all down.] The marginals of iS 
consisting of any two balls is again either both green or 
both blue, irrespective of the number of balls in S - a 
clear violation of monogamy Also, monotonicity is vio- 
lated by any classical correlation measure, as can be seen 
in the following scenario. Suppose that two white balls 
are sent to two cities, so that initially there are no corre- 
lations in this bipartite system. The receivers of the balls 
are then instructed to color them to a some single color 
and to choose that color from among green, blue, and 
red, and to fix the color by phone call between the par- 
ties. So finally, classical correlation is present, whatever 
be its value (that depends on the exact measure (and its 
normalization) used), in the bipartite system. 

While classical correlation measures are not expected 
to satisfy these dual properties, quantum correlations 
are. Locally accessible information, therefore, contains 
elements of both the worlds. 

On the application front, the results may have implica- 
tions for quantum communication networks, where clas- 
sical information is transferred by using quantum means. 
Another potential candidate for application is distributed 
quantum computing, where efficient transfer of informa- 
tion is vital for a robust and competent performance of 
the system. Yet another possible region of application 
is in secure information transfer, where quantum corre- 
lations of quantum ensembles is an important, though 
not very well-understood, physical quantity, and the re- 
sults obtained may provide inputs towards an axiomatic 
formalism of this quantity. 

On the fundamental side, we note that the violations 
are obtained for systems with an arbitrary number of sub- 
systems, and so are valid even for macroscopic systems. 
This can have implications for researches in the quantum- 
to-classical transition: Macroscopic systems, whether 
classical or quantum, have inherent physical quantities 
that violate monogamy, but satisfy monotonicity. Lastly, 
the results may be important to understand the counter- 
intuitive properties obtained in Refs. [T^ - [T6| . and may 
indicate that these nonintuitive properties are a product 
of the violation of monogamy of locally accessible infor- 
mation. 
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